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METHOD AND APPARATUS FOR RECORDING AND 
REPRODUCING INFORMATION 

BACKGROUND OF THE INVENTION 

Field of the Invention 

5 The present invention relates to a method and apparatus for recording and 

reproducing information, and more particularly, to a method and apparatus for recording 
and reproducing information capable of achieving high-speed error correction. 

Description of the Related Art 

Generally, in recording data in a memory card, efficient data manipulation is 

10 enabled by allocation of a physical recording area to logical space. Physical-to-logical 
mapping is performed by a method in which, as shown in Fig. 6, a logical address is 
assigned to each of physical constituent units (A, B, C, . . .). When the memory card is 
used, all logical addresses therein are read first, followed by creation of a 
logical/physical address translation table which is used for translation from logical to 

15 physical addresses thereby to allocate the recording area to the logical space, so that 
non-contiguously recorded data set is made contiguous in a virtual space. 

During production or use of the memory card, part of its storage elements is 
occasionally damaged, leading to an erroneous logical address read from the card. 

In order to detect and correct such erroneous data or logical address, error 

20 correction coding technique has been employed in which, as shown in Fig. 7, individual 
constituent units in the physical space include extra redundant data which is an error 
correcting code, such as Reed Solomon code, calculated for a set of data, added 
information and logical address, so as thereby to correct the error using this error 
correcting code. 

25 Also, disclosed in the Japanese Patent Application Publication No. 6-52697 is 

error correcting technique for semiconductor memory, wherein an odd number of three 
or more memory cells have the same one bit of the same one address so that error 
correction is made by determination based on majority voting in readout time. 



Such an error correction coding technique as Reed Solomon coding, however, 
disadvantageously requires much time for decoding contrary to the necessity of promptly 
reading logical addresses and speedily creating the logical/physical address translation 
table. 

SUMMARY OF THE INVENTION 

The present invention has been made in consideration of the above problem, and 
has its object to provide a method and apparatus for recording and reproducing 
information capable of realizing high-speed error correction of a specific part of 
information such as a logical address. 

In accomplishing the above object, in accordance with a first aspect of the 
present invention, there is provided a method of recording and reproducing information 
in which a recording area of a recording medium is physically divided into small pages 
and is partitioned into separate physical blocks each having a plurality of the pages so 
that information is recorded and reproduced in units of the blocks to and from the 
recording medium. The method comprises steps of, upon recording of information in 
units of the blocks, recording a specific part of information in a replicated manner into 
each of the pages within the block; upon reproduction of the information recorded in the 
recording medium, reading the specific part of information and detecting an error in the 
read specific part of information; and when the error is detected in the specific part of 
information, correcting the error in the specific part of information based on a result of 
majority voting for a plurality of pieces of the specific part of information recorded in the 
replicated manner into the same block as where the error is detected. 

More specifically, the specific part of information for the physical block is 
recorded in a replicated manner into each of the pages within the block, and when an 
error is found in the specific part of information, the error is corrected based on a result 
of majority voting for each of a plurality of pieces of specific part of information 
recorded in the replicated manner in the same block as where the error is detected. 
Determination by the majority voting can be done in a shorter time than in the case of 
decoding employing such an error correction coding technique as Reed Solomon coding. 

In accordance with a second aspect of the present invention, there is provided a 
method of recording and reproducing information according to the first aspect of the 
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present invention, wherein an error correction code is assigned to information in each of 
the pages, thus allowing error correction of information other than the specific part of 
information. 

In accordance with a third aspect of the present invention, there is provided a 
5 method of recording and reproducing information according to the first or second aspects 
of the present invention, wherein the specific part of information is added with a parity 
bit that is one bit in size, and the error in the specific part of information is detected by 
parity checking. 

In accordance with a fourth aspect of the present invention, there is provided a 

10 method of recording and reproducing information according to the first, second or third 
aspects of the present invention, wherein the specific part of information is a logical 
address. Creation of a logical/physical address translation table requires high-speed 
reading of large numbers of logical addresses. This is successfully accomplished by 
enabling error correction of the logical address on the basis of majority logic. 

15 In accordance with a fifth aspect of the present invention, there is provided an 

apparatus for recording and reproducing information that physically divides a recording 
area of a recording medium into small pages and also partitions the recording area into 
physical blocks each having a plxirality of the pages so as thereby to record and 
reproduce information in units of the blocks to and from the recording medium. The 

20 apparatus comprises a recording device which, when recording information into the 

block that is unused in the recording medium, records a specific part of information in a 
replicated manner into each of the pages within the unused block; an error detection 
device which, when the information recorded in the recording medium is reproduced, 
reads the specific part of information and detects an error in the read specific part of 

25 information; and an error correction device which, when the error is detected by the error 
detection device, reads a plurality of pieces of the specific part of information recorded 
in the replicated manner in the same block as where the error is detected, and corrects the 
error in the specific part of information based on a result of majority voting for the 
plurality of pieces of read specific part of information. 

30 In accordance with a sixth aspect of the present invention, there is provided an 

apparatus for recording and reproducing information according to the fifth aspect of the 
present invention, wherein the recording device calculates an error correction code for 
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information in each of the pages recorded into the recording medium, and records a 
redundant part of the calculated error correction code together with the information of 
the page. 

In accordance with a seventh aspect of the present invention, there is provided 
5 an apparatus for recording and reproducing information according to the fifth or sixth 
aspects of the present invention, wherein the recording device calculates a parity bit that 
is one bit in size for the specific part of information in each of the pages recorded into 
the recording medium, and adds the resultant parity bit to the specific part of information 
thereby to record the resultant information. 

10 In accordance with an eighth aspect of the present invention, there is provided 

an apparatus for recording and reproducing information according to the seventh aspect 
of the present invention, wherein the error detection device detects the error in the 
specific part of information by applying parity checking to the specific part information 
in a head page within the block. 

15 In accordance with a ninth aspect of the present invention, there is provided an 

apparatus for recording and reproducing information according to the eighth aspect of the 
present invention, wherein the error correction device takes majority voting for each bit 
of the plurality of pieces of specific part of information and corrects the error bit by bit. 
As described above, according to the present invention, the specific part of 

20 information for each physical block is recorded, in a replicated manner, in every page 
within the block, and when an error is detected in the specific part of information, the 
error is corrected based on a result of majority voting over a plurality of specific part of 
information recorded in a replicated manner into the block where the error is detected. 
This allows high-speed error correction of the specific part of information such as a 

25 logical address. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagram showing a structure of data written into a memory card by an 
information recording and reproducing apparatus according to the present invention; 
Fig. 2 is a block diagram showing main components of the information 
30 recording and reproducing apparatus according to an embodiment of the present 
invention; 
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Fig. 3 is a flowchart schematically showing an operation procedure carried out 
when the information recording and reproducing apparatus according to the present 
invention is powered on; 

Fig. 4 is a flowchart showing a logical/physical address translation table creating 
5 procedure carried out immediately after the information recording and reproducing 
apparatus according to the present invention is powered on; 

Fig. 5 is a flowchart showing processing executed when a request for writing 
data into a memory card arises in the information recording and reproducing apparatus 
according to the present invention; 
10 Fig. 6 is a diagram showing allocation of recording areas from physical to 

logical spaces using logical addresses; and 

Fig. 7 is a diagram showing a data structure of each constituent unit in the 
logical space. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
15 A preferred embodiment of the present invention will be described below in 

detail with reference to the drawings. 

First, a method of recording and reproducing information according to the 
present invention will be outlined. 

A recording area of a recording medium such as a memory card is physically 
20 divided into small pages which are typically 512 bytes in size, and is further partitioned 
into physical blocks each of which comprises a plurality of contiguous pages. Each 
block is assigned with an address for physical space (physical address). Information is 
read/written from/to the recording medium in blocks. 

Each page according to the present invention comprises, as shown in Fig. 1, a 
25 data area, an added information area, a logical address part, and an error correcting 

redundant part. The data area stores original data, and the logical address part stores a 
logical address used for assigning each physical block to the logical space and a parity 
bit (1 bit data) intended for parity checking of the logical address. The error correcting 
redundant part stores a Reed Solomon code which is calculated for a set of data, added 
30 information and logical address stored in each page, as shown in Fig. 7. 
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According to the present invention, the same logical address is written, in a 
replicated manner, into each of all pages contained in one block, and in creating the 
logical/physical address translation table, only the logical address is read from the logical 
address part of a head page in each block thereby to detect an error in the read logical 
5 address through the parity checking. When the error is detected, logical addresses 
recorded in all pages in the block where the error is detected are read to take majority 
voting for each bit of the read logical addresses, and consequently the logical address 
error is corrected based on a result of the majority voting. Note here that each block 
comprises preferably an odd number of three or more pages, however, four or more even 

10 number of pages are also allowable. 

Fig. 2 is a block diagram showing main components of the information 
recording and reproducing apparatus according to an embodiment of the present 
invention. An information recording and reproducing apparatus 10 in this embodiment 
is applicable to electronic devices (e.g. digital cameras, personal computers) operable for 

IS reading and writing data from/to a memory card 12, and mainly comprises a control 

circuit 14, a conmiunication connector 16, an internal memory 18, and a Reed Solomon 
coding/decoding circuit 20. 

The control circuit 14 controls and manages the memory card 12, the 
communication connector 16, the internal memory 18 and the Reed Solomon 

20 cording/decoding circuit 20. When data is input extemally via the communication 

connector 16, the control circuit 14 controls recording the data into the memory card 12. 
Upon receipt of a readout instruction, the control circuit 14 also controls readout and 
output of data from the memory card 12. Detailed description of processing executed in 
reading/writing of data will be provided later. 

25 Referring back to Fig. 7, at the time of writing data into the memory card 12, the 

Reed Solomon coding/decoding circuit 20 calculates the Reed Solomon code for a fixed 
unit of recorded contents including data, added information and logical address, and then 
adds the calculated code to the fixed unit of recorded contents. At the time of reading 
data from the memory card 12, the Reed Solomon coding/decoding circuit 20 operates 

30 for error detection and correction based on the Reed Solomon code added to the fixed 
unit of recorded contents. 
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Fig. 3 is a flowchart showing an operation procedure performed when the 
information recording and reproducing apparatus according to the present invention is 
powered on. 

Referring to this drawing, when the apparatus is powered on, the logical address 
5 is read from each of the blocks obtained by physically dividing the recording area in the 
memory card 12, and a logical/physical address translation table is created which is used 
to translate the logical address to a physical address (step SIO). 

When the created logical/physical address translation table is prepared, it is used 
for reading/writing data from/to the memory card 12 in response to a request (steps S20, 
10 S30). 

The following paragraphs are about a logical/physical address translation table 
creating procedure performed inmiediately after the information recording and 
reproducing apparatus is powered on, which will be described with reference to the 
flowchart in Fig. 4. 

15 When the power is turned on, a physical address counter of the memory card 12 

is set to zero (step SI 1). 

Next, the logical address and parity bit, which are recorded on the logical 
address part in the head page of the recording area (block) indicated by a count value of 
the physical address counter, are read out from the memory card 12 (step SI 2). 

20 Then, the parity checking is applied to the read logical address using the parity 

bit thereby to detect a logical address error (step SI 3). The parity bit is always a 
one-bit, allowing detection of one bit of error in the logical address. 

When the parity checking results in no detection of errors in the logical address, 
the procedure jumps to step S16, and when an error is detected, logical addressees 

25 recorded in a replicated manner in all pages within the same block as where the logical 
address error is detected are read, as shown in Fig. 1 (step S14). Then, the read logical 
addresses recorded in the same block are compared bit by bit according to a majority 
vote method, so that each bit data (i.e., logical address) of those logical addresses is 
determined based on a result of the majority voting (step 815). 

30 In step 16, a non-erroneous or corrected logical address is added to the 

logical/physical address translation table. 



Next, the count value of the physical address counter is incremented by one 
(step S17), and based on the incremented count value it is determined whether logical 
addresses of all blocks in the memory card 12 are read or not (step S18). When reading 
of the logical addresses in all blocks has not completed, the procedure returns to step SI 2, 
5 and steps S 12 to S 17 are repeated. When reading of the logical addresses in all blocks 
has completed, the logical/physical address translation table creating procedure ends. 

As described above, in creating the logical/physical address translation table 
inmiediately after the power is turned on, the parity checking is applied to the logical 
address to detect an error thereof, instead of performing the Reed Solomon coding-based 
10 error detection and correction. If an error is detected from the logical address, the 

logical address error is corrected based on a result of the majority voting over a plurality 
of logical addresses read from the same block as where the logical address error is 
detected, so that the logical/physical address translation table can be created in a very 
short time. 

15 Next, processing executed when a request for writing data into a memory card 

12 arises, will be described referring to the flowchart in Fig. 5. 

When the request for writing data is generated, it is determined whether the 
memory card 12 still has an unused recording area (which is a plurality of unused blocks 
if necessary) sufficient enough to write the data (step S21). 

20 When the sufficient unused block available for writing the data still remains, this 

block is allocated to the logical space and mapped with a logical address, and also the 
parity bit of the logical address is calculated (step S22). Subsequently, data, added 
information and logical address shown in Fig. 1 are written into each page of the block, 
and simultaneously therewith, the Reed Solomon code is calculated for those data, added 

25 information and logical address, which is followed by writing the calculated code into 
the error correcting redundant part of each page (steps S23, S24). 

It should be remarked that the logical addresses each accompanied by the parity 
bit to be written into the individual pages within one block are all the same. Also, when 
a plurality of blocks are necessary depending on the size of data to be written, the 

30 processes of steps S23 and S24 are repeated in blocks. 

While this embodiment has dealt with the case where the same logical address is 
written, in a replicated manner, into each page in one block, the information written in a 
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replicated manner is by no means limited to the logical address, and other information 
such as those having small data in size and being read at high speed and in large volume 
are also allowable. 



